#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
int main(){
    IOS
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    cout<<"5"<<endl<<"19"<<endl<<"7"<<endl<<"1";
    return 0;
}
